package huawei.js2025;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 新学校选址
 */
public class Question45 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        int[] nums = new int[N];
        for (int i = 0; i < N; i++) {
            nums[i] = sc.nextInt();
        }

        Arrays.sort(nums);

        if (N % 2 == 0) {
            System.out.println(nums[N / 2 - 1]);
        } else {
            System.out.println(nums[N / 2]);
        }
    }
}
